a =int(input("Введите четырехзначное число: "))
    
if a>999 and a<1000:
    a1=a
    a2=a//10
    a3=a%1000
    a4=a//100
    a5=a2%100   
    a6=a%100
    a7=a//1000
    a8=a4%10
    a9=a5%10
    a10=a6%10
    x=0
    for ch in a1, a2,a3,a4,a5,a6,a7,a8,a9,a10:
        i=2
        if ch>2:
            while ch%i!=0:
                i+=1
            
            if ch==i:
                i=ch
                if i>x:
                    x=i        
    print (x)         
    
else:
    print (0)


